AMENDMENTS TO THE CLAIMS 



This listing of claims will replace all prior versions, and listings, of claims 
in the application: 

Listing of Claims: 



1 1 . (Currently amended) A computer-implemented method of mapping 

2 software components to test cases that test the software components, the method 

3 comprising: 

4 for each component in a set of software components, generating a 

5 corresponding component node in a bipartite graph; 

6 for each test case in a set of test cases configured to test the software 

7 components, generating a corresponding test case node in the graph; and 

8 for each test case: 

9 applying said test case to test one or more software components; 

10 collecting data reflecting application of said test case; and 

1 1 updating the graph with edges coupling said corresponding test 

12 case node to one or more component nodes corresponding to software 

1 3 components tested by the test case ; and 

14 for each software component tested by a test case, calculating a coverage 

15 rating configured to indicate the coverage achieved from executing said test case 

16 on said software component, wherein the coverage rating is normalized to exclude 

17 dead code . 

1 2. (Canceled) 

1 3. (Original) The method of claim 1, further comprising: 
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2 associating said coverage rating with the edge coupling the test case node 

3 corresponding to said test case to the component node corresponding to said 

4 software component. 

1 4. (Original) The method of claim 1, further comprising: 

2 associating said coverage rating with the test case node corresponding to 

3 said test case. 

1 5. (Original) The method of claim 1, further comprising: 

2 associating said coverage rating with the component node corresponding 

3 to said software component. 

1 6. (Original) The method of claim 1 , wherein the method further 

2 comprises, for each test case: 

3 updating said corresponding test case node with said data. 

1 7. (Original) The method of claim 1, wherein the method further 

2 comprises, for each test case: 

3 updating each said corresponding component node with said data. 

1 8. (Original) The method of claim 1 , wherein the method further 

2 comprises, for each test case: 

3 marking the one or more software components. 

1 9. (Original) The method of claim 8, wherein the method further 

2 comprises, for each test case, prior to said marking: 

3 unmarking a software component marked during application of a previous 

4 test case. 
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1 10. (Original) The method of claim 8, wherein said marking 

2 comprises: 

3 marking an instruction executed during application of said test case. 

1 11. (Original) The method of claim 8, wherein said marking 

2 comprises: 

3 marking a software component testing during application of said test case. 

1 12. (Original) The method of claim 8, wherein said marking 

2 comprises: 

3 marking a component module executed during application of said test 

4 case. 

1 13. (Original) The method of claim 8, wherein said marking 

2 comprises: 

3 marking a component function executed during application of said test 

4 case. 

1 14. (Original) The method of claim 1 , wherein said data identify one or 

2 more instructions of a software component executed during application of said 

3 test case. 

1 15. (Original) The method of claim 1, wherein said data identify one or 

2 more modules of a software component executed during application of said test 

3 case. 

1 16. (Original) The method of claim 1, further comprising: 
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2 using said graph to identify one or more test cases configured to test a 

3 selected software component. 

1 17. (Currently amended) A computer readable medium storing 

2 instructions that, when executed by a computer, cause the computer to perform a 

3 method of mapping software components to test cases that test the software 

4 components, the method comprising: 

5 for each component in a set of software components, generating a 

6 corresponding component node in a bipartite graph; 

7 for each test case in a set of test cases configured to test the software 

8 components, generating a corresponding test case node in the graph; and 

9 for each test case: 

10 applying said test case to test one or more software components; 

1 1 collecting data reflecting application of said test case; and 

12 updating the graph with edges coupling said corresponding test 

13 case node and one or more component nodes corresponding to software 

14 components tested by the test case ; and 

15 for each software component tested by a test case, calculating a coverage 

16 rating configured to indicate the coverage achieved from executing said test case 

17 on said software component, wherein the coverage rating is normalized to exclude 

18 dead code . 

1 18. (Currently amended) A computer readable medium containing a 

2 data structure configured for mapping software components to test cases 

3 configured to test the software components, the data structure comprising: 

4 a set of component nodes, each said component node corresponding to a 

5 software component; 

6 a set of test case nodes, each said test case node corresponding to a test 
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7 case configured to test one or more software components; and 

8 edges coupling each said test case node to the component nodes 

9 corresponding to the software components tested by said corresponding test case^ 

10 wherein each said edge coupling a test case node and a component node has an 

11 associated rating configured to reflect the coverage achieved from executing the 

12 corresponding test case on the corresponding software component, and wherein 

13 the coverage rating is normalized to exclude dead code . 

1 19. (Currently amended) The computer readable medium of claim 18, 

2 further comprising: 

3 for each software component tested by a test case, a rating configured to 

4 indicate the ability of the test case to locate bugs on how effectively the software 

5 component is tested . 

1 20. (Canceled) 

1 21. (Original) The computer readable medium of claim 18, wherein 

2 each said edge is configured to identify one or more of: 

3 a hardware configuration for executing said corresponding test case to test 

4 the corresponding software components; and 

5 a software configuration for executing said corresponding test case to test 

6 the corresponding software components. 

1 22. (Original) The computer readable medium of claim 18, wherein 

2 each said edge is configured to indicate an amount of time needed to execute said 

3 corresponding test case. 

1 23 . (Currently amended) A computer system for testing software, the 
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2 computer system comprising: 

3 a set of software components; 

4 a set of test cases configured to test the software components; 

5 a testing tool configured to apply each test case in the set of test cases 

6 against a subset of the set of software components; and 

7 a graph engine configured to generate a graph comprising: 

8 component nodes corresponding to the software component; 

9 test case nodes corresponding to the test cases; and 

10 edges coupling each test case node to component nodes 

1 1 corresponding to software components tested by the corresponding test 

12 case; and 

13 a processor configured to generate, for each software component tested by 

14 a test case, a rating indicating the coverage achieved from executing the test case 

15 on the software component, wherein the coverage rating is normalized to exclude 

16 dead code . 

1 24. (Canceled) 

1 25. (Original) The computer system of claim 23, wherein each 

2 component node: 

3 identifies one or more test cases configured to test the corresponding 

4 software component. 

1 26. (Original) The computer system of claim 23, wherein each test case 

2 node: 

3 identifies one or more software components tested by the corresponding 

4 test case. 

7 

Atty. Docket No.: SUN04-0051 

JXC Amendment A Non Final Electronic.doc 



1 27. (Original) The computer system of claim 23, wherein each edge 

2 coupling a test case node and a component node has an associated rating 

3 configured to indicate how effectively the corresponding test case covers the 

4 corresponding software component. 

1 28. (Original) The computer system of claim 23, wherein each edge 

2 coupling a test case node and a component node: 

3 identifies one or more of a hardware configuration and a software 

4 configuration for testing the corresponding component with the corresponding test 

5 case. 

1 29. (Original) The computer system of claim 23, wherein each edge 

2 coupling a test case node and a component node: 

3 identifies an amount of time needed to test the corresponding component 

4 with the corresponding test case. 

1 30. (Original) The computer system of claim 23, wherein said testing 

2 tool is configured to: 

3 mark a first software component when it is tested by a first test case. 

1 31. (Original) The computer system of claim 30, wherein said testing 

2 tool is further configured to, prior to said marking: 

3 un-mark the first software component to remove a marking made during 

4 testing of the first software component by a second test case. 
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